#include <iostream>
using namespace std;

void merge(int A[], int m, int B[], int n) {
    // Start typing your C/C++ solution below
    // DO NOT write int main() function
    if(n==0)
        return;

    int ai = m-1;
    int bi = n-1;
    int wi = m+n-1;

    while(ai >=0 && bi>=0){
        if(A[ai] > B[bi]){
            A[wi] = A[ai];
            --ai;
        }
        else{
            A[wi] = B[bi];
            --bi;
        }
        --wi;
    }
    int *px = NULL;
    if(ai >=0 ){
        px = A + ai;
    }
    else if (bi >= 0){
        px = B + bi;
    }
    while( wi >= 0){
        A[wi] = *px;
        --wi;
        --px;
    }
    return;
}


int main(){

    return 0;
}